#include<stdio.h>
#include<stdlib.h>
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize)
{
	int *ret=(int*)malloc(numsSize*sizeof(int));
	int k=0;
	for(int i=0;i<numsSize;i++)
	{
		int n=0;
		if(nums[i]<0)
		n=-nums[i];
		else
		n=nums[i];
		if(nums[n-1]>0)
		{
		nums[n-1]=-nums[n-1];
		}
	}
	for(int i=0;i<numsSize;i++)
	{
		if(nums[i]>0)
		{
			ret[k]=i+1;
			k++;
		}
	}
	(*returnSize)=k;
	return ret;
}

int main()
{
	int nums[] = {4,3,2,7,8,2,3,1};
	int returnSize=0;
	int* p=findDisappearedNumbers(nums,8,&returnSize);
	for(int i=0;i<returnSize;i++)
	{
		printf("%d ",p[i]);
	}
	free(p);
	return 0;
}
